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Abstract 

In this paper, we introduce two new achievable schemes for the fading multiple 
access wiretap channel (MAC-WT). In the model that we consider, we assume that 
perfect knowledge of the state of all channels is available at all the nodes in a causal 
fashion. Our schemes use this knowledge together with the time varying nature of 
the channel model to align the interference from different users at the eavesdropper 
perfectly in a one-dimensional space while creating a higher dimensionality space for 
the interfering signals at the legitimate receiver hence allowing for better chance of 
recovery. While we achieve this alignment through signal scaling at the transmitters in 
our first scheme (scaling based alignment (SBA)), we let nature provide this alignment 
through the ergodicity of the channel coefficients in the second scheme (ergodic secret 
alignment (ESA)). For each scheme, we obtain the resulting achievable secrecy rate 
region. We show that the secrecy rates achieved by both schemes scale with SNR 
as ^log(SNR). Hence, we show the sub-optimality of the i.i.d. Gaussian signaling 
based schemes with and without cooperative jamming by showing that the secrecy 
rates achieved using i.i.d. Gaussian signaling with cooperative jamming do not scale 
with SNR. In addition, we introduce an improved version of our ESA scheme where we 
incorporate cooperative jamming to achieve higher secrecy rates. Moreover, we derive 
the necessary optimality conditions for the power control policy that maximizes the 
secrecy sum rate achievable by our ESA scheme when used solely and with cooperative 
jamming. 



*This work was supported by NSF Grants CCF 04-47613, CCF 05-14846, CNS 07-16311 and CCF 07- 
29127 and CCF 09-64645, and presented in part at the 47th Annual Allerton Conference on Communications, 
Control, and Computing, Monticello, IL, September 2009 [T|, and the IEEE International Conference on 
Communications, Cape Town, South Africa, May 2010 [2J. 



1 



1 Introduction 



The notion of information theoretic secrecy was first introduced by Shannon in his seminal 
work [3 J . Applying the notion of information theoretic secrecy to channel models with single 
transmitter, single receiver, and single eavesdropper (wiretapper) was pioneered by Wyner 
[I], Csiszar and Korner [5], and Leung- Yan-Cheong and Hellman [6]. Wyner [I], introduced 
the wiretap channel where it is assumed that the received signal by the eavesdropper is a 
degraded version of the signal received by the legitimate receiver. For his model, Wyner 
established the secrecy capacity region, which is defined as the region of all simultaneously 
achievable rates and equivocation-rates. In [5], the secrecy capacity region was established 
for the general case where the eavesdropper's channel is not necessarily a degraded version of 
the main receiver's channel. In particular, it was shown that to achieve the secrecy capacity 
region of the single user wiretap channel, channel prefixing may be necessary. In channel 
prefixing, an auxiliary random variable serves as the input of an artificially created prefix 
channel, whose output is used as the input to the original wiretap channel. In [6], the authors 
showed that, through plain Gaussian signaling alone, i.e., without channel prefixing, one can 
achieve the secrecy capacity of the Gaussian wiretap channel. 

The multiple access wiretap channel (MAC-WT) was introduced in [7J. In MAC-WT, 
multiple users wish to have secure communication with a single receiver, in the presence of 
a passive eavesdropper. References [7] and [8] focus on the Gaussian MAC-WT, and pro- 
vide achievable schemes based on Gaussian signaling. Reference [8] goes further than plain 
Gaussian signaling and introduces a technique (on top of Gaussian signaling) that uses the 
power of a non-transmitting node in jamming the eavesdropper. This technique is called 
cooperative jamming. Cooperative jamming is indeed a channel prefixing technique where 
specific choices are made for the auxiliary random variables [9]. In addition, cooperative jam- 
ming is the first significant application of channel prefixing in a multi-user Gaussian wiretap 
channel that improves over plain Gaussian signaling. More recently, reference [10] showed 
that for a certain class of Gaussian MAC-WT, one can achieve through Gaussian signaling a 
secrecy rate region that is within 0.5 bits of the secrecy capacity region. Consequently, there 
has been some expectation that secrecy capacity may be obtained for Gaussian MAC-WT 
through i.i.d. Gaussian signaling, potentially with Gaussian channel prefixing. 

However, a notable shortcoming of these Gaussian signaling based achievable schemes is 
that rates obtained using them do not scale with the signal-to-noise ratio (SNR). In other 
words, the total number of degrees of freedom (DoF) for the MAC-WT achieved using these 
schemes is zero. This observation led to the belief that these schemes, and hence Gaussian 
signaling (with or without channel prefixing), may be sub-optimal. This belief is made certain 
as a direct consequence of the results on the secure DoF of Gaussian interference networks 
that were obtained in several papers, e.g., in [IT] . [12] , [TBI . [Ti] . and [15] . In particular, in 
each of [UJ and [32] , it was shown that positive secure DoF is achievable for a class of vector 
Gaussian interference channels (i.e., time- varying channels where channel state information 
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is known non-causally) which in turn implies that positive secure DoF is achievable for the 
vector Gaussian MAC-WT. In [13] and [H], it was shown that through structured coding 
(e.g., lattice coding), it is possible to achieve positive DoF for a class of scalar (i.e., non-time- 
varying) Gaussian channels with interference that contains the Gaussian MAC-WT. More 
recently, in |15j, an achievable secrecy rate region for the i^-user Gaussian MAC-WT was 
obtained by incorporating a new alignment technique known as real interference alignment. 
This technique performs on a single real line and exploits the properties of real numbers to 
align interference in time-invariant channels. 

Fading Gaussian MAC-WT was first considered in [16] where the Gaussian signaling and 
cooperative jamming schemes which were originally proposed in [7] and [8] are extended to 
the fading MAC-WT. Using these schemes, [16] gave achievable ergodic sum secrecy rates 
for the fading MAC-WT. Similar to the non-fading setting, these achievable ergodic secrecy 
rates do not scale with the average SNRs. In this paper, we propose two new achievable 
schemes for the fading Gaussian MAC-WT. Our first achievable scheme, the scaling based 
alignment (SBA) scheme, is based on code repetition with proper scaling of transmitted 
signals. In particular, transmitters repeat their symbols in two consecutive symbol instants. 
Transmitters further scale their transmit signals with the goal of creating a full-rank channel 
matrix at the main receiver and a unit-rank channel matrix at the eavesdropper, in every 
two consecutive time instants. These coordinated actions create a two-dimensional space for 
the signal received by the legitimate receiver, while sustaining the interference in a single- 
dimensional space at the eavesdropper. In other words, code repetition with proper scaling 
of the transmit signals at each transmitter aligns the received signals at the eavesdropper 
perfectly making it difficult for the eavesdropper to decode both messages. Consequently, 
we obtain a new achievable secrecy rate region for the two-user fading MAC-WT. 

In another recent work [17J, it was shown that in a fading interference channel, by code 
repetition over properly chosen time instants, one can perfectly cancel interference at each 
receiver so that the resulting individual rates scale as |log(SNR). Thus, the rate reduction 
by a factor of | comes with the benefit of perfect interference cancellation. In this paper, 
we extend the ergodic interference alignment concept to a secrecy context and we propose 
another achievable scheme which we call ergodic secret alignment (ESA). In the SBA scheme, 
code repetition is done over two consecutive time instants, while in the ESA scheme, we 
carefully choose the time instants over which we do code repetition such that the received 
signals are aligned favorably at the legitimate receiver while they are aligned unfavorably 
at the eavesdropper. In particular, given some time instant with the vector of the main 
receiver channel coefficients and the vector of the eavesdropper channel coefficients given by 
h = [h% h 2 ] T and g = [gi g2] T , respectively, if Xi and X 2 are the symbols transmitted in this 
time instant by users 1 and 2, respectively, our objective, roughly speaking, is to determine 
the channel gains we should wait for to transmit X\ and X 2 again. In this paper, we show 
that, in order to maximize achievable secrecy rates, we should wait for a time instant in 
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which the main receiver channel coefficients are [hi — h<2\ T and the eavesdropper channel 
coefficients are [gi g 2 } T - Consequently, we obtain another achievable secrecy rate region for 
the two-user fading MAC-WT. 

For both proposed schemes, we show that the resulting secrecy rates scale with SNR. 
Specifically, the achievable secrecy sum rate scales as l/21og(SNR). Moreover, we show 
that the secrecy rates achieved through i.i.d. Gaussian signaling with cooperative jamming 
in fading MAC-WT do not scale with SNR. The significance of these results is that, they 
show that indeed neither plain i.i.d. Gaussian signaling nor i.i.d. Gaussian signaling with 
cooperative jamming is optimal for the fading MAC-WT, and that, for high SNRs, one 
can achieve higher secrecy rates by aligning interference perfectly in the eavesdropper MAC 
while reducing, or cancelling, interference at the main receiver MAC using some coordinated 
actions at both transmitters that involve code repetition, i.e., a form of time-correlated (non 
i.i.d.) signaling. 

In fact, the achievable rate region using the second scheme, the ESA scheme, involves 
two significant improvements over the one achieved by the SBA scheme when the channel 
coefficients are circularly symmetric complex Gaussian random variables. First, the expres- 
sions for achievable rates by the SBA scheme involve products of the squared magnitudes of 
the channel coefficients. The squared magnitudes of the channel coefficients are exponential 
random variables and hence multiplying them will intuitively make the small values of their 
product occur with higher probability and the large values occur with lower probability. 
This in effect reduces the achievable rates by the SBA scheme. On the other hand, the 
achievable secrecy rates by the ESA scheme do not have this drawback. In other words, 
by code repetition, the SBA scheme creates two (not perfectly) correlated MAC channels 
to the main receiver and two perfectly correlated MAC channels to the eavesdropper, while 
the ESA scheme creates an orthogonal MAC channel to the main receiver and two perfectly 
correlated MAC channels to the eavesdropper. This fact leads to higher achievable secrecy 
rates by the ESA scheme. The second improvement of the ESA scheme with respect to the 
SBA scheme is that the average power constraints associated with the ESA scheme do not 
involve any channel coefficients whereas those associated with the SBA scheme involve the 
gains of the eavesdropper channel which in turn result in inefficient use of transmit powers. 

In addition, we introduce an improved version of our second scheme in which we use 
cooperative jamming on top of the ESA scheme to achieve higher secrecy rates. Moreover, 
since the rate expressions achieved by the ESA scheme (with and without cooperative jam- 
ming) and their associated average power constraints are simpler than their counterparts in 
the SBA scheme, we derive the necessary conditions on the optimal power allocations that 
maximize the sum secrecy rate achieved by the ESA scheme when used alone and when used 
together with cooperative jamming. Since the achievable secrecy sum rate, in general, is not 
a concave function in the power allocation policy, the solution of such optimization problem 
may not be unique. Hence, we obtain a power allocation policy that satisfies the necessary 
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(but not necessarily sufficient) KKT conditions of optimality. 

Finally, we provide numerical examples that illustrate the scaling of the sum rates 
achieved by the proposed schemes with SNR and the saturation of the secrecy sum rate 
achieved by the i.i.d. Gaussian signaling scheme with cooperative jamming. We also give 
numerical examples for the secrecy sum rates achieved by the ESA scheme with and without 
cooperative jamming when power control is used. 



We consider the two-user fading multiple access channel with an external eavesdropper. 
Transmitter k chooses a message W k from a set of equally likely messages W k = { 1 , . . . , 2 2nRk } , 
k = 1,2. Every transmitter encodes its message into a codeword of length 2n symbols. The 
channel output at the intended receiver and the eavesdropper are given by 



where, for k = 1,2, X k is the input signal at transmitter k, h k is the channel coefficient 
between transmitter k and the intended receiver, g k is the channel coefficient between trans- 
mitter k and the eavesdropper. We assume a fast fading scenario where the channel coef- 
ficients randomly vary from one symbol to another in i.i.d. fashion. Also, we assume the 
independence of all channel coefficients hi, hi, g%, and g 2 . Each of the channel coefficients is 
a circularly symmetric complex Gaussian random variable with zero-mean. The variances of 
h k and g k are o\ h and a 2 , respectively. Hence, \h k ^ and \g k ^ are exponentially distributed 
random variables with mean a\ k and a 2 k , respectively. Moreover, we assume that all the 
channel coefficients are known to all the nodes in a causal fashion. In (CQ)-([2]), N and N' 
are the independent Gaussian noises at the intended receiver and the eavesdropper, respec- 
tively, and are i.i.d. (in time) circularly symmetric complex Gaussian random variables with 
zero-mean and unit-variance. Moreover, we have the usual average power constraints 



3 Previously Known Results 

Here we summarize previously known results that are relevant to our development. For 
the general discrete-time memoryless MAC-WT, the best known achievable secrecy rate 



2 System Model 



Y =hiX x + h 2 X 2 + N 
Z =g l X l + g 2 X 2 + N' 




(2) 



E[\X k \ 2 ]<P k , k = 1,2. 



(3) 
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region [TJ, [8], [9] is given by the convex hull of all rate pairs (R\, R 2 ) satisfying 



R^HVuY^-IiVuZ) (4) 
R2<I{V 2 -Y\V 1 )-I(V 2 -Z) (5) 
Ri + R2 < I{V h V 2 ; Y) - I(Vx, V 2 ; Z) (6) 

where the distribution p(xi, x 2 , v±, v 2 , y, z) factors as p(vi)p(xi\vi)p(v2)p(x2\v2)p(y, z\x\, X2). 

Known secrecy rate regions for the Gaussian MAC-WT can be obtained from these 
expressions by appropriate selections for the involved random variables. For instance, the 
Gaussian signaling based achievable rates proposed in [7J are obtained by choosing Xi = V\ 
and X 2 = V2, i.e., no channel prefixing, and by choosing Xi and X 2 to be Gaussian with full 
power. On the other hand, cooperative jamming based achievable rates proposed in [8] are 
obtained by choosing X\ — V\ + T\ and X 2 = V 2 + T 2 , and then by choosing V\, V 2 ,Ti,T 2 
to be independent Gaussian random variables [9]. Here, V± and V 2 carry messages, while Ti 
and T 2 are jamming signals. The powers of (Vi,Ti) and (V 2 ,T 2 ) should be chosen to satisfy 
the power constraints of users 1 and 2, respectively. These selections yield the following 
achievable rate region for the Gaussian MAC-WT [8] 
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where the powers of the signals must satisfy 

Pk + Qk<Pk, k — 1,2 (10) 

where Pk and Qk are the transmission and jamming powers, respectively, of user k. 

The ergodic secrecy rate region achieved by Gaussian signaling and cooperative jamming 
for the fading MAC-WT can be expressed similarly by simply including expectations over 
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fading channel states [16] 
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(13) 

where h = \h\ h 2 ] T , g = [pi g 2 ] T , and the instantaneous powers Pk and Q^, which are both 
functions of h and g, satisfy 

E [P k + Qk] < Pk, fc = l,2 (14) 



4 Scaling Based Alignment (SBA) 

In this section, we introduce a new achievable scheme for the fading MAC-WT. Our achiev- 
able scheme is based on code repetition with proper scaling of the signals transmitted by each 
transmitter. This is done as follows. For the channel described in (JTJ-flSJ), we use a repetition 
code such that each transmitter repeats its channel input symbol twice over two consecutive 
time instants. Due to code repetition, we may regard each of the MACs to the main receiver 
and to the eavesdropper as a vector MAC composed of two parallel scalar MACs, one for the 
odd time instants and the other for the even time instants. Consequently, we may describe 
the main receiver MAC channel by the following pair of equations 

Y = h lo X x + h 2o X 2 + N Q (15) 
Y e = h le X, + h 2e X 2 + N e (16) 

where, for k = 1,2, hk ,hk e are the coefficients of the kth main receiver channel in odd 
and even time instants, Y Q , Y e and N Q , N e are the received signal and the noise at the main 
receiver in odd and even time instants. In the same way, we may describe the eavesdropper 
MAC channel by the following pair of equations 

Z = g lo X l + g 2o X 2 + N' (17) 
Z e = g le X 1 + g 2e X 2 + N' e (18) 
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where, for k = 1,2, gko,9ke are the coefficients of the fcth eavesdropper channel in odd and 
even time instants, Z , Z e and N a , N e are the received signal and the noise at the eavesdropper 
in odd and even time instants. 

Since all the channel gains are known to all nodes in a causal fashion, the two transmitters 
use this knowledge as follows. In every symbol instant, each transmitter scales its transmit 
signal with the gain of the other transmitter's channel to the eavesdropper. That is, in every 
symbol duration, the first user multiplies its channel input with g 2 , the channel gain of the 
second user to the eavesdropper, and the second user multiplies its channel input with gi, 
the channel gain of the first user to the eavesdropper. Hence the main receiver MAC can be 
described as 

Y = h lo g 2o X 1 + h 2o9lo X 2 + N (19) 
Y e = h Xe g 2e X x + h 2e g le X 2 + N e (20) 

and the eavesdropper MAC can be described as 

z = g\ gioX\ + gi g2oX 2 + N' (21) 
Z e = gu92eX x + g 2e g 2e X 2 + N' e (22) 

It is clear from (fl9l-(!20l that the space of the received signal (without noise, i.e., high SNR) 
of the main receiver over the two consecutive time instants is two-dimensional almost surely. 
In other words, the channel matrix of the main receiver vector MAC is full-rank almost 
surely. This is due to the fact that the channel coefficients are drawn from continuous 
bounded distributions. On the other hand, it is clear from (!2~TT) - (!22l) that the channel matrix 
of the eavesdropper vector MAC is unit-rank. That is, the two ingredients of our scheme, 
i.e., code repetition and signal scaling, let the interfering signals at the main receiver live 
in a two-dimensional space, while they align the interfering signals at the eavesdropper in a 
one-dimensional space. As we will show in the Section [61 these properties play a central role 
in achieving secrecy rates that scale with SNR. Finally, we note that, due to signal scaling 
at the transmitters, the average power constraints become 

E[(\g 2o \ 2 +\g 2e \ 2 )P 1 ] <P 1 (23) 

E[(\g lo \ 2 + \g le \ 2 )P 2 ] <P 2 (24) 

where Pi and P 2 , which are functions of the channel gains, are the instantaneous powers of 
users 1 and 2, respectively. 

Now, we evaluate the secrecy rate region achievable by our scaling based alignment (SBA) 
scheme. Given the vector channels (T3~9]) ~ (T20|) and f[2Tj) - f[22l) . the following secrecy rates are 
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achievable [7], [8], [9], 

Ri<\ [I(X r , Y , Y e \X 2 , h, g) - J(X i; Z , Z e \h, g)] (25) 

i? 2 < ^ [J(X 2 ; n, ni^i, h, g) - I(X 2 ; Z OJ Z e \h, g)] (26) 

i?i + R 2 < \ [I(Xx, X 2 ; Y 07 Y e \h, g) - I(X h X 2 ; Z , Z e \h, g)] (27) 

These expressions for achievable rates follow from ([!])- (JBj) by treating channel states as out- 
puts at the receivers, and noting the independence of channel inputs and channel states. We 
note that the factor of 1/2 on the right hand sides of ()25l)-(l271) is due to repetition coding. 
Now, by computing (!25|) -( l27j) with Gaussian signals, we obtain the secrecy rate region given 
in the following theorem. 

Theorem 1 For the two-user fading MAC-WT, the rate region given by all rate pairs 
(Ri,R 2 ) satisfying the following constraints is achievable with perfect secrecy 
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Ri + R2 < 2 
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(29) 



+ \hi e h 2o gi g 2e — h lo h 2e gi e g 2o \ 2 P\P 2 

log + (\gio92o\ 2 + \gi e g2e\ 2 ) (Pi + P 2 ) ) 



(30) 



where h = [h\ Q h\ e h 2o h 2e ] T , g = [g\ g Xe g2o g2e] T , and Pi,P 2 , which are functions of 
h = [hi h 2o ] T and g Q = [g lo g 2o ] T , are the power allocation policies of users 1 and 2, 
respectively, that satisfy 

E[{\g 2o \ 2 + \g 2e \ 2 )P 1 ] <P 1 (31) 
E[(\g lo \ 2 + \g le \ 2 )P 2 ] <P 2 (32) 

where P\ and P 2 are the average power constraints. 
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5 Ergodic Secret Alignment (ESA) 



After we have devised the scaling based alignment scheme, the ergodic interference alignment 
scheme of Nazer et. al. [UJ inspired us to propose an improved achievable scheme. In 
this section, we discuss this scheme which we call ergodic secret alignment (ESA). The 
new ingredient in this scheme is to perform repetition coding at two carefully chosen time 
instances as opposed to two consecutive time instances as we have done in Section HI 

For the MAC-WT described by (JTJ)— (EJ) , we use a repetition code in a way similar to 
the one in [TTj. Indeed, we repeat each code symbol in the time instant that holds certain 
channel conditions relative to the those conditions in the time instant where this code symbol 
is first transmitted. Namely, given a time instant with the main receiver channel state vector 
h = [hi h 2 ] T and the eavesdropper channel state vector g = [g 1 g2] T , where the symbols Xi 
and X2 are first transmitted by the two transmitters, we will solve for the channel states 
h = [Ai h 2 ] T and g = [g x g 2 ] T ' , where these symbols should be repeated again, such that the 
resulting secrecy rates achieved by Gaussian signaling are maximized. 

Due to code repetition, we may regard each of the MACs to the main receiver and to 
the eavesdropper as a vector MAC composed of two parallel scalar MACs, one for each one 
of the two time instants over which the same code symbols Xi and X 2 are transmitted. 
Consequently, we may describe the main receiver MAC channel by the following pair of 
equations 



where Yi, Y 2 and Ni, N 2 are the received symbols and the noise at the main receiver in the 
two time instants of code repetition. In the same way, we may describe the eavesdropper 
MAC channel by the following pair of equations 



where Z x , Z 2 and N[ , N' 2 are the received symbols and the noise at the eavesdropper in the 
two time instants of code repetition. 

In the next theorem, we give another achievable secrecy rate region for the two-user 
fading MAC-WT. The achievable region is obtained using (I25]) - (I27]) and replacing (Y ,Y e ) 
and (Z a , Z e ) with (Y X ,Y 2 ) and (Zi,Z 2 ), respectively, and evaluating these expressions with 
Gaussian signals, and by choosing optimal h = (hi,h 2 ) and g = (gi,g 2 ) to maximize the 
achievable rates. In particular, we choose the repetition instants, i.e., h and g, in such a way 
that the parallel MAC to the main receiver is the most favorable from the main transmitter- 
receiver pair's point of view, and the parallel MAC to the eavesdropper is the least favorable 



Y 2 = h x X x + h 2 X 2 + N 2 



Yi = h x X x + h 2 X 2 + Ni 



(33) 
(34) 



Z x = giXi + g 2 X 2 + N[ 
Z 2 = giXi + g 2 X 2 + N' 2 



(35) 
(36) 
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from the eavesdropper's point of view. As we will show shortly as a result of Theorem [2J 
this optimal selection will yield an orthogonal MAC to the main receiver and a scalar MAC 
to the eavesdropper. In writing the achievable rate expressions, we will again account for 
code repetition by multiplying achievable rates by a factor of 1/2. 

Theorem 2 For the two-user fading MAC-WT, the rate region given by all rate pairs 
(Ri,R 2 ) satisfying the following constraints is achievable with perfect secrecy 

ri fa i 1 + - ^ (i + iUSO } (37) 

R2 <\E hg {log (1 + 2\h 2 \ 2 P 2 ) - log (l + T^f^pr) } ( 38 ) 

Ri + R2 <\E hg {log (1 + 2|/i 1 | 2 P 1 ) + log (1 + 2\h 2 \ 2 P 2 ) - log (1 + 2(|# 1 | 2 P 1 + \g 2 \ 2 P 2 )) } 

(39) 

where P\ and P 2 are the power allocation policies of users 1 and 2, respectively, and are both 
functions of h and g in general. In addition, they satisfy the average power constraints 

E[Px] < P x (40) 
E[P 2 ] < P 2 (41) 

Proof: First, consider the two vector MACs given by (133|) - (!36|) . Observe that as in [TT] . 
h must be chosen such that it has the same distribution as h and g must be chosen such 
that it has the same distribution as g. Since h ~ CM(0, B^) and g ~ CM(0, B 9 ) where 
B^ = diag(cr 2 i , cr^ 2 ) and B 9 = diag(a 2 i , <r| 2 ), then h and g must be in the form h = Uh 
and g = Vg where the unitary matrices U and V must further be of the form: U = 
diag(exp(j6 l i), exp^'^)) and V = diag(exp(ju;i), exp(ja;2)) for some 9\, 8 2 , u\, u 2 G [0, 2n). 
Then, it follows that (I33i)-(l36l) can be written as 

Fi = h 1 X l + h 2 X 2 + N l (42) 

Y 2 = h 1 e je 'X 1 + h 2 e j92 X 2 + N 2 (43) 

Z 1 = gi X 1 + g 2 X 2 + N[ (44) 

Z 2 = g l e^X 1 + g 2 e^X 2 + N' 2 (45) 

Using ( |25j) -( l27l) and replacing (Y , Y e ) and (Z ,Z e ) with (Y±,Y 2 ) and (Zi,Z 2 ), respectively, 



11 



and computing these achievable rates with Gaussian signals, we get 



Ri < 2^h, g (log (1 + 2|M A) - log ^1 + i + 2 tfP 2 ) J 



(46) 



o 1 P J, f^olM^ i ^ , 2|fl 2 | 2 P 2 + 2(l-cosM)M 2 |ff 2 | 2 P 1 P 2 ^ 
R2 < 2^h, g (log (1 + 2N P 2 ) - log ^1 + l + 2\ gi \i Pl ) I 



(47) 

Pi + P 2 <^h, g { log(l + 2\h x \ 2 P x + 2|/i 2 | 2 P 2 + 2(1 - cos(0))|/ii| 2 |/i 2 | 2 PiP 2 ) 

- log(l + 2\g x \ 2 P l + 2\g 2 \ 2 P 2 + 2(1 - cos(u))\g x \ 2 \g 2 \ 2 P x P 2 )} (48) 

where 9 = 9 2 — 9 X and u = u 2 — u> x ■ 

Hence, the largest achievable secrecy rate region (l4"6T) - fl4"gl) is attained by choosing 9 = n 
and to = 0. This can be achieved by choosing 9\ = and 9 2 = ix and by choosing uj\ = u 2 = 0. 
Consequently, we have h = [hi — h 2 ] T and g = [gi g 2 ] T . By substituting these values of 9 
and u in (Jl6l) - (jl5|) . we obtain the region given by fl37|) - fl39|) . ■ 

Therefore, when using the ergodic secret alignment technique, the best choice for hi and 
h 2 is such that h is orthogonal to h and that ||h|| = ||h||, and the best choice for g x and g 2 
is such that g and g are linearly dependent and that ||g|| = ||g||, i.e., g = g. This choice 
makes the vector MAC between the two transmitters and the main receiver equivalent to an 
orthogonal MAC, i.e., two independent single-user fading channels, one from each transmitter 
to the main receiver. This equivalent main receiver MAC channel can be expressed as 

Yi = 2h x X x + Ni (49) 
Y 2 = 2h 2 X 2 + N 2 (50) 

where Y 1 = Y 1 + Y 2 , Y 2 = Y X - Y 2 , N t = N x + N 2 , and N 2 = N x - N 2 . Note that N t and 
A^ 2 are independent. On the other hand, this choice makes the vector MAC between the 
two transmitters and the eavesdropper equivalent to a single scalar MAC. This equivalent 
eavesdropper MAC channel can be expressed as 

Zi = 2g 1 X 1 + 2g 2 X 2 + N[ (51) 
Z 2 = N' 2 (52) 

where Z x = Z x + Z 2 , Z 2 = Z x - Z 2 , N[ = N[ + and N' 2 = N[ - N' 2 . Note again that 
N\ and N 2 are independent. Note that, here, the second component of the eavesdropper's 
vector MAC is useless for her (i.e., leaks no further information than the first component) as 
it contains only noise. This selection of the repetition channel state yields a most favorable 
setting for the main receiver, and a least favorable setting for the eavesdropper. 
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6 Degrees of Freedom 



In this section, we show that the secrecy sum rates achieved by our schemes scale with SNR 
as l/21og(SNR) and that the secrecy sum rate achieved by the cooperative jamming scheme 
given in [16] does not scale with SNR. What we give here are rigorous proofs for intuitive 
results. Since by looking at ( 130]) and (|39|) . one can note that, if we assume that P\ = P 2 = P, 
then if we take P\ = P2 = P, as P becomes large, roughly speaking, in ( 130]) the first term 
inside the expectation grows as log(P 2 ) while the second term grows as log(P) and hence 
the overall expression grows as l/21og(P); and similarly, in (139]) . all three terms inside the 
expectation grow as log(P) and hence the overall expression grows as l/21og(P). In the 
same way, by considering the secrecy sum rate achieved by the cooperative jamming scheme 
given in ( Tl3l) . then by referring to the power allocation policies given in [16], one can also 
roughly say that for all channel states, as the available average power goes to infinity, the 
overall expression converges to a constant. 

For simplicity, we assume symmetric average power constraints for all schemes, i.e., we 
set Pi = P 2 = P in (ED- 032]), pT]) - (HT]) . and (111]). We also assume that all channel gains are 
drawn from continuous bounded distributions and that all channel gains have finite variances. 
Let R s be the achievable secrecy sum rate, then the total number of achievable secure DoF, 
7], is defined as 

r] = lim R * (53) 
P^oo log(P) 

We start by the DoF analysis of our proposed schemes, i.e., the SBA scheme and the ESA 
scheme, where we show that the sum secrecy rates obtained by these schemes achieve 1/2 
secure DoF, then we provide a rigorous proof for the fact that the scheme of [16] which is 
based on i.i.d. Gaussian signaling with cooperative jamming achieves a secrecy sum rate 
that does not scale with SNR, i.e., achieves zero secure DoF. 



6.1 Secure DoF with the SBA Scheme 

We make the following choices for the power allocation policies Pi and P 2 of the SBA scheme. 
We set Pi = 7T2-P, P 2 = TT2-P. It can be verified that these choices satisfy the power 
constraints f l3T]) - fl32]) . Denoting the expression inside the expectation in f |30]) by fp(h, g), 
the secrecy sum rate achieved using the SBA scheme can be written as 



R s = -P hlg {/p(h,g)} 



(54) 



Hence, the total achievable secure DoF is given by 



77 = - lim P hjg 

2 P-S-oo ,s 



/p(h,g) 
log(P) J 



(55) 
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Now, we show that, for the two-user fading MAC-WT, a total number of secure DoF 
7] = 1/2 is achievable with the SBA scheme. Towards this end, it suffices to show that the 
order of the limit and the expectation in ( 1551) can be reversed. To do this, we make use of 



Lebesgue dominated convergence theorem. Now, we note that for large enough P, \^p^ is 
upper bounded by ^(h, g) where 



^(h, 



=4 + 2(log(l + -^ 



log 1 



a 



<I2 



log 1 



+ 3 I J2 M 1 + \ k ko\ 2 ) + Yl +\ h ke\ 
\k=l k=l 
/ 2 2 

+ 4 ( Ml + \9ko\ 2 ) + lo §( 1 + \9ke\ 2 ) 



(56) 



k=l 



Hence, using the fact that all channel gains have finite variances together with Jensen's 
inequality, we have 



£ h , g hHh, g)] < oo 



(57) 



Thus, by the dominated convergence theorem, we have 



lim E^ . 

P^oo 



fp(h, 



log(P) 

Hence, from fl55|) . we have rj = 1/2. 



E 



h,g 



/p(h, 



lim 

P~>oo log(P) 



(5? 



6.2 Secure DoF with the ESA Scheme 



We show that the ESA scheme achieves r] — 1/2 secure DoF in the two-user fading MAC- 
WT. Here, we also use a constant power allocation policy for the ESA scheme where we set 
Pi = P 2 = P for all channel states. Clearly, this constant policy satisfies the average power 
constraints ( H0i) -( r4Ti) . Denoting the expression inside the expectation in ( 1391) by fp(h, g), 
the achievable secrecy sum rate, R s is given by 



Ps = ^h, g {/p(h,g)} 

Hence, the total achievable secure DoF is given by 



(59) 



r] = - lim E h:g 

2 P^oo ' B 



MM 

log(P) 



(60) 
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We note that for large enough P, 



/p(h,g) 
log(P) 



< ip(h, g) where 



$(h, g) = 6 + log (1 + 2|/ix| 2 ) + log (1 + 2\h 2 \ 2 ) + log (1 + 2 (|^| 2 + \g 2 \ 2 )) (61) 

Again, using the fact that all channel gains have finite variances together with Jensen's 
inequality, we have 



$(h,g) 



< oo 



(62) 



Then, by the dominated convergence theorem, we have 



lim Eh . 

P-)oo 



/p(h, 



E 



h,g 



fp(h, 



lim 

P^oo log(P) 



(63) 



log(P) 

Hence, from ( |60|) . we have rj = 1/2. 

6.3 Secure DoF with i.i.d. Gaussian Signaling with CJ 

We consider the secrecy sum rate achieved by Gaussian signaling with cooperative jamming 
(CJ) p2] in the fading MAC-WT and show that this achievable rate does not scale with 
SNR. We start with the secrecy sum rate given by the right hand side of ( jl~3l) . According to 
the optimal power allocation policy described in [16], for k = 1,2, we cannot have P& > 
and Qk > simultaneously. Moreover, no transmission occurs when \h\\ < |gi| and | 1 < 
| £72 1 - Consequently, according to the relative values of the channel gains (\h\\, \ h 2 \, \gi\, l^l), 
there are three different cases left for the instantaneous secrecy sum rate achieved using the 
optimum power allocation where we omitted the case where \hi\ < \gi\ and \h 2 \ < \g 2 \ since 
no transmission is allowed. 

Case 1: (h, g) G T>i where V 1 = {(h,g) : \hi\ > \gi\,\h 2 \ > \g 2 \}. Consequently, 
Qi = Q2 = 0. Thus, the instantaneous secrecy sum rate, R s (h, g), can be written as 



We can upper bound R s (h, g) as 

M 2 



log 



1 + 


h! 


2 Pi + 


h 2 


2 P 2 


1 + 


9i 


2 Pi + 


92 


2 P 2 



(64) 



P s (h,g)<log 1 



\9i\ 



\92\ 2 



< log 1 



N 2 

\92\ 2 



(65) 



Case 2: (h, g) E V 2 where V 2 = {(h,g) : \h±\ > \gi\,\h 2 \ < l^l}- Consequently, 
Qi — P 2 — 0. Thus, the instantaneous secrecy sum rate, P s (h, g), can be written as 



P s (h, 



log 



1 + 




2 Pi + 


h 2 


2 Q2 


1 + 


9i 


2 Pi + 


92 


2 Q 2 



log 



1 + 


92 


2 Q2 


1 + 


h 2 


2 Q2 



(66) 
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We can upper bound R s (h, g) as 



R s (h, g) < 1 + log (l + Hp) + (l + jfP) (67) 

Case 3: (h, g) G £> 3 where £> 3 = {(h,g) : < |/i 2 | > |0a|}- Consequently, 
-Pi = Q2 — 0. Thus, the instantaneous secrecy sum rate, R s (h, g), can be written as 

R s (h, g) = log + log - (68) 



i + kl 2 Qi + bl 2 iV & Vi + M 2 Qi 

We can upper bound -R s (h, g) as 

R s (h, g) < 1 + log + + l og ^1 + j|l|!) (69) 

Now, since the instantaneous sum rate is zero outside ViUV 2 U T> 3 , then from ( )65l) . ( 1671) . 
and ( |69|) . the ergodic secrecy sum rate, R s , can be upper bounded as follows 

+ jU 1 + , *( 1 + l5) +h, ( 1 + l$)) -F (70) 

where 



d¥ = \{f{\h k \ 2 )f{\g k \ 2 )d\h k \ 2 d\g k \ 2 (71) 

fc=i 

where, for k = 1,2, /(|/ifc| 2 ) and /(|(?fc| 2 ) are the density functions of \h k \ 2 and |gfc| 2 , respec- 
tively Now, since _E[|/ifc| 2 ] < 00, _E[|gfc| 2 ] < 00 for k = 1,2, | \og(x)dx\ = log(e) < 00, 
I J log(l + x)dx\ = 2 — log(e) < 00, and f(\h k \ 2 ), f(\g k \ 2 ) are continuous and bounded for 
k = 1,2, it follows that each of the three integrals in the above expression is finite. Hence, 
we have R s < 00, and that R s is bounded from above by a constant. Thus, from definition 
( 153|) of the achievable secure DoF, rj, we have 

R 

rj = lim - — ^- = (72) 

' P->oolog(P) V ' 
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7 ESA Scheme with Cooperative Jamming 



The result given in Theorem [2] can be strengthened by adding the technique of cooperative 
jamming to the ESA scheme of Section [5j We refer to the resulting scheme as ESA/CJ. 
This is done through Gaussian channel prefixing as discussed in Section [31 In particular, 
we choose the channel inputs in ( 133]) - (136]) to be X\ = V% + T\ and X 2 = V 2 + T 2 , and then 
choose Vi,V 2 ,Ti,T 2 to be independent Gaussian random variables. Here, V\ and V 2 carry 
messages, while T\ and T 2 are jamming signals. The powers of (Vi,Ti) and (V 2 ,T 2 ) should 
be chosen to satisfy the average power constraints of users 1 and 2, respectively. These 
selections when made in the ESA scheme yield the following achievable rate region which, 
through appropriate power control strategy (see Section [9]), can be made strictly larger than 
the region given in Theorem EJ 

Ri < ^h, g <! log ( i , j log ( i 



2 



2\h 2 


?P2 


l + 2\h 2 \ 


2 Q2 



- log 1 



2\ 


9i\ 


2 Pl 


l + 2|(?i| 2 Qi 

2\ 


+ 2\g 2 \ 2 (P 2 + Q 2 ) 

92\ 2 P2 



l + 2\g l \\P 1 + Q l ) + 2\g 2 \^Q 2 



r 1 + r 2 < 1 -e^{ log ( i + ., ) + u- \ i + 



2\hi 


?Pi 


1 + 2\h x \ 


2 Qi 



2\h 2 


\ 2 P2 


l + 2\h 2 \ 


2 Q2 



2(bil 


2 Pi + \ 


92 


?P2) 


l + 2(\ 9l \ 


2 Qi + \ 


9*\ 


2 Q2) 



-log i + 1 rr" z j (75) 



where, for k — 1,2, and Qk are the transmission and jamming powers, respectively, of 
user k, and are both functions of h and g in general. In addition, they satisfy the average 
power constraints 

E[P k + Q k ] <P k , k = l,2 (76) 



8 Maximizing Secrecy Sum Rate of the ESA Scheme 

In this section, we consider the problem of maximizing the secrecy sum rate achieved by the 
ESA scheme as a function of the power allocations Pi and P 2 of users 1 and 2, respectively. 
For notational convenience, we replace 2|/ifc| 2 and 2|gk| 2 in the achievable rates fl37]) - fl39|) by 
hk and g kl respectively. Then, we define h = [hi h 2 ] T and g = [gi g 2 ] T . The achievable 
secrecy sum rate is given by 

R s =^h, g {log (1 + hiPi) + log (1 + h 2 P 2 ) - log (1 + giP x + g 2 P 2 )} (77) 
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We can write the optimization problem as 



max £ h , g {log (1 + h x P x ) + log (1 + h 2 P 2 ) - log (1 + g 1 P 1 + g 2 P 2 )} (78) 
s.t. £ h , g [P fc (h,g)] <P k , k = 1,2 (79) 
P fc (h,g)>0, k = 1,2, Vh,g (80) 



The necessary KKT optimality conditions are 

h gi 



1 + h 1 P 1 1 + g 1 P 1 + g 2 P 2 
h g2 

1 + h 2 P 2 1 + g x P x + g 2 P 2 



-(A 1 -/ii) = (81) 
- (A 2 - /x 2 ) = (82) 



It should be noted here that fl8Tl) - fl82|) are only necessary conditions for the optimal power 
allocations Pi and P 2 since the objective function, i.e., the achievable secrecy sum rate, is 
not concave in (Pi,P 2 ) in general. 

For each channel state, we distinguish between three non-zero forms that the solution 
(Pi, P 2 ) of (ET])- (P|1 may take. First, if P x > and P 2 > 0, then ^ = fi 2 = 0. Hence (Pi, P 2 ) 
is the positive common root of the following two quadratic equations 

h (1 + g 2 P 2 ) - g x = Xi (1 + h x P x ) (1 + ^Pi + g 2 P 2 ) (83) 
h 2 (1 + 9l P x ) -g 2 = \ 2 (l + h 2 P 2 ) (1 + <7iPi + g 2 P 2 ) (84) 

Since it is hard to find a simple closed-form solution for the above system of equations, we 
solve this system numerically and obtain the positive common root (P 1 ,P 2 ). Secondly, if 
Pi > and P 2 = 0, then //i = 0. Hence, from ( JHTj) . Pi is given by 




1 1\ 2 4/1 1 \ / 1 1 



S-srJ + ATU-^-U + 5r." (85) 



Thirdly, if Pi = and P 2 > 0, then /i 2 = 0. Hence, from (18"2|) . P 2 is given by 




1 1 \ 2 4/1 I 



^2/ A 2 V5( 2 /i 



'2 




(86) 



From conditions ( |8TT) -( l82l) . we can derive the following necessary and sufficient conditions 
for the positivity of the optimal power allocation policies: 

Pi > 0, if and only if h x - ^— > Ai (87) 

[l + g 2 P 2 ) 

P 2 > 0, if and only if h 2 - > \ 2 (88) 

(l + 9iPi) 
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Consequently, according to conditions (|87|) -( l88|) . we can divide the set of all possible channel 
states into 7 partitions such that in each partition the solution (Pi, P 2 ) will either have one 
of the three forms stated above or will be zero. Hence, the power allocation policy (Pi,P 2 ) 
that satisfies (|8Tl) -(l82l) and (I79l)-(l80l) can be fully described in 7 different cases of the channel 
gains. The details of such cases are given in Appendix |A] 



9 Maximizing Secrecy Sum Rate of the ESA/CJ Scheme 

In this section, we consider the problem of maximizing the achievable secrecy sum rate as 
a function in the power allocation policies Pi and P 2 when cooperative jamming technique 
is used on top of the ESA scheme. Again, for notational convenience, we replace 2\hk\ 2 
and 2\gk\ 2 in the achievable rates (I73l)-(175l) by hk and gk, respectively. Then, we define 
h = [hx h 2 ] T and g = [gi g 2 ] T - In this case, the optimization problem is described as 

max P h , g { log (1 + hi (Pi + Qi)) + log (1 + h 2 (P 2 + Q 2 )) 

- log (1 + g x (P + gO + g 2 (P 2 + Q 2 )) + log (1 + g 1 Q 1 + g 2 Q 2 ) 
-\og{l + h 1 Q 1 )-log{l + h 2 Q 2 )} (89) 
s.t. P h , g [P fe (h, g) + Q k (h, g)] < P k , k = 1,2 (90) 
P fe (h, g), Q k (h, g) > 0, k = 1, 2, Vh, g (91) 

We first show that, at any fading state, splitting a user's power into transmission and 
jamming is suboptimal, i.e., an optimum power allocation policy must not have Pk > and 
Qk > simultaneously. We note that whether we split powers or not does not affect the first 
three terms of the objective function since we can always convert jamming power of user 
k into transmission power of the same user and vice versa while keeping the sum Pk + Qk 
fixed. Hence, we consider the last three terms of the sum rate. For convenience, we define 

S = log (1 + <?iQi + g 2 Q 2 ) - log (1 + h x Q x ) - log (1 + h 2 Q 2 ) (92) 

Consider, without loss of generality, the power allocation for user 1. We assume that P x *, Q\ 
is the optimum power allocation for user 1. We observe that the sign of 

= 9i m) 

dQi l + giQi + g 2 Q2 l + hQ 1 y ' 

does not depend on Q\. Consider a power allocation Pi = P* — a, Q\ = Q* + o>. Hence, 
we have P\ + Q\ = P* + Q\ and the first three terms in the expression of the achievable 
sum rate do not change. On the other hand, if fl93|) is positive, any positive a results in an 
increase in the achievable sum rate and jamming with the same sum power is better. While, 
if ( )93|) is negative, then any negative a results in an increase in the achievable sum rate and 
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transmitting with the same sum power is better. If (1931) is zero, then the sum rate does not 
depend on Qi and we can set it to zero, i.e., use the sum power in transmitting. Therefore, 
the optimum power allocation will have either P& > or Qk > 0, but not both. 

Suppose that Pi,P2,Qi, and Q2 are the optimal power allocations. Then, the necessary 
KKT conditions satisfy 

//! !h -(Ai-jii) = (94) 



l + h 1 (P 1 + Q 1 ) l + gi(Pi + Qi)+g 2 (P2 + Q2 
h 2 92 



1 + h 2 (P 2 + Q 2 ) 1 + g 1 (P 1 + Q 1 ) + g 2 (P 2 + Q 2 

hi gi gi 



- (A 2 - // 2 ) = (95) 



l + /ii(Pi + Qi) l + gi(Pi + Qi) + g 2 (P2 + Q2) 1 + giQi + giQi 



1 + hQ 



- (Ax - v x ) = (96) 



^2 #2 #2 



l + /i 2 (P 2 + Q 2 ) l + 3i(Pi + Qi)+s 2 0P2 + Q 2 ) I + 31Q1+S2Q2 

^2 



1 + /12Q2 



(A 2 - z/ 2 ) = (97) 



As in Section [HI we note that (j94j) - (l97|) are only necessary conditions for the optimal power 
allocations Pi,P 2 ,Qi, and Q2 since the objective function, i.e., the achievable secrecy sum 
rate, is not concave in (Pi, P 2 , Q x , Q%) in general. Therefore, we give power control policies 
P11P21Q11 and Q2 that satisfy these necessary conditions. That is, we obtain one fixed 
point (Pi, P2, Qi, Q2) of the Lagrangian such that (Pi, P 2 , Qi, Q 2 ) satisfies the constraints 
OlOD-dll]). The power allocation policy (Pi, P 2 , Q x , Q 2 ) that satisfies (IMjl - (l97jl and flSDJ-flSD 
is described in detail in Appendix [B] 



10 Numerical Results 

In this section, we present some simple simulation results. We also plot the sum secrecy 
rate achieved using our SBA and ESA schemes, as well as the i.i.d. Gaussian signaling with 
cooperative jamming (GS/CJ) scheme in [16J. First, the secrecy sum rates achieved by the 
SBA and the ESA schemes scale with SNR. Hence, these rates exceed the one achieved by 
the GS/CJ scheme for high SNR. Second, the secrecy sum rate achieved by the ESA scheme 
is larger than the one achieved by the SBA scheme for all SNR. 

In our first set of simulations, we use a rudimentary power allocation policy for our SBA 
and ESA schemes. For the SBA scheme, we first note, from (130]) . that the secrecy sum rate 
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achieved can be expressed as a nested expectation as 



log ^1 + (\h lo g 2o \ 2 + \h le g2e\ 2 ) Pi + (\h 2 ogio\ 2 + \h2egie\ 2 ) P~l 



+ \h\eh2o9lo92e ~ h\o^2e9\e92o^ P\P2 



- log (\ + (\g Xo g2o\ 2 + \gie92e\ 2 ) (Pi + P2) J 



(98) 



where h = [h lo h 2o } T , h e = [h le h 2e } T , g Q = [gi g2o] T , and g e = [g le g 2e } T ■ For those 
channel gains h ,g for which the inner expectation with respect to h e ,g e is negative, we 
set Pi = P 2 = 0. Otherwise, we set Pi = ^Pi and P 2 = tttP 2 . Note that turning off the 
powers for some values of the channel gains h Q , g is possible since Pi and P2 are functions of 
h and g Q . Secondly, note that, if a power allocation satisfies the average power constraints, 
then the modified power allocation where the powers are turned off at some channel states, 
also satisfies the power constraints. For the ESA scheme, we first note, from fl39l) . that the 
achievable secrecy sum rate is 

Rs =^h, g {log (1 + 2\h 1 \ 2 P 1 ) + log (1 + 2|/i 2 | 2 P 2 ) - log (1 + 2(|£i| 2 Pi + \g 2 \ 2 P2)) } (99) 

In this case, we set Pi = P 2 = for those values of channel gains for which the difference 
inside the expectation is negative. Otherwise, we set P x = Pi and P 2 = P 2 . Again, turning 
the powers off does not violate power constraints for a power allocation scheme which already 
satisfies the power constraints. For the GS/CJ scheme, we use the power allocation scheme 
described in [T6] . 

In Figure HJ the secrecy sum rate achieved by each of the three schemes is plotted versus 
the average SNR that we define as |(Pi + P 2 ). In all simulations, we set o\ x = a\ = 1.0, 
we also take a 2 gi = a 2 2 = 0.75. 

Next, in Figure [2} we plot secrecy sum rates achievable with constant power allocation 
together with secrecy sum rates achievable with power control for the ESA scheme with and 
without cooperative jamming. 



11 Conclusions 

In this paper, we proposed two new achievable schemes for the fading multiple access wiretap 
channel. Our first scheme, the scaling based alignment (SBA) scheme, lets the interfering 
signals at the main receiver live in a two-dimensional space, while it aligns the interfering 
signals at the eavesdropper in a one- dimensional space. We obtained the secrecy rate region 
achieved by this scheme. We showed that the secrecy rates achieved by this scheme scale 
with SNR as 1/2 log(SNR), i.e., a total of 1/2 secure DoF is achievable in the two-user fading 
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■ ESA scheme, a = 0.75 

g 

■ IA scheme, a 2 = 0.75 

g 

- GS/CJ scheme, a 2 - 0.75 




20 25 
Average SNR (dB) 



Figure 1: Achievable secrecy sum-rates of the scaling based alignment scheme (SBA scheme) 
of this paper, the ergodic secret alignment scheme (ESA scheme) of this paper, and the i.i.d. 
Gaussian signaling with cooperative jamming scheme (GS/CJ scheme) of [16], as function 
of the SNR for two different values of mean eavesdropper channel gain, a 2 g . 

MAC-WT. We also showed that the secrecy sum rate achieved by the i.i.d. Gaussian signaling 
with cooperative jamming scheme does not scale with SNR, i.e., the achievable secure DoF is 
zero. As a direct consequence, we showed the sub-opt imality of the i.i.d. Gaussian signaling 
based schemes with or without cooperative jamming in the fading MAC-WT. 

Our second scheme, the ergodic secret alignment (ESA) scheme, is inspired by the ergodic 
interference alignment technique. In this scheme each transmitter repeats its symbols over 
carefully chosen time instants such that the interfering signals from the transmitters are 
aligned favorably at the main receiver while they are aligned unfavorably at the eavesdropper. 
We obtained the secrecy rate region achieved by this scheme and showed that, as in the scaling 
based alignment scheme, the secrecy sum rate achieved by the ergodic secret alignment 
scheme scales with SNR as l/21og(SNR). In addition, we introduced an improved version of 
our ESA scheme where cooperative jamming is used as an additional ingredient to achieve 
higher secrecy rates. Moreover, since the rate expressions achieved with the SBA scheme 
seem complicated, while the rate expressions achieved with the two versions of the ESA 
scheme (with and without cooperative jamming) are more amenable for optimization of 
power allocations, we derived the necessary conditions for the optimal power allocation that 
maximizes the secrecy sum rate achieved by the ESA scheme when used solely and when 
used with cooperative jamming. 
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Figure 2: Achievable secrecy sum rates for the ergodic secret alignment scheme (ESA scheme) 
of this paper, with and without power control, the ergodic secret alignment with cooperative 
jamming scheme (ESA/CJ scheme) of this paper with power control, and the i.i.d. Gaussian 
signaling with cooperative jamming scheme (GS/CJ scheme) of [16], as function of the SNR 
for two different values of mean eavesdropper channel gain, a 2 g . 

Appendices 

A Power Control for the ESA Scheme 

Here, we discuss the cases of the power allocation policy of Section [HJ 

1. hi < \i,h 2 — g 2 < A 2 or hi — gi < Xi,h 2 < A 2 . In this case, Pi = P 2 = 0. To 
prove this, suppose without loss of generality that hi < Xi,h 2 — g 2 < A 2 . We note 
that hi < Xi implies that hi — ( 1+ g*p 2 ) < Ai which, using ( 1BT1) . implies that Pi = 0. 
Hence, from flHHj) . we must also have P 2 = 0. In the same way, we can show that when 
hi — gi < Ai, h% < A 2 , we also must have Pi = P 2 = 0. 

2. hi < Ai, h 2 — g 2 > X 2 . In this case, Pi = and P 2 > where P 2 is given by fl86|) . As 
in the previous case, hi < Ai, using ([57]) . implies that Pi = 0. Hence, from flHHj) . we 
must have P 2 > 0. 

3. hi — gi > Ai, h 2 < A 2 . In this case, Pi > and P 2 = where Pi is given by fl85|) . This 
case is the same as the previous one with roles of users 1 and 2 interchanged. 

4. Ai < hi < Xi + gi, X 2 < h 2 < X 2 + g 2 . In this case, the solution (P 1; P 2 ) may not be 
unique. Namely, we either have Pi > and P 2 > 0, or we have Pi = P 2 = 0. This is 
due to the following facts. It is easy to see that Pi = P 2 = satisfies hi — (1 9l p ; < Ai 
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and h,2 — ( 1+ ^p 1 ) < ^2, i.e., satisfies conditions ( 157j) and (I55|) . It is also easy to see that 
we can find positive Pi and P 2 such that /ii — ( 1+ ^p 2 ) > Ai and /12 — (p^PA > ^ 2 > 
i.e., there exist positive Pi and P 2 that satisfy (1571) and (155j) . Hence the solution 
(Pi,P2) may not be unique. It remains to show that we cannot have Pi > 0,P2 = 
or Pi = 0, P 2 > 0. Suppose without loss of generality that Pi > 0, P 2 = 0. Hence, we 
have hi — jp^p^ = hi — gi < Ai which implies that Pi = which is a contradiction. 
Thus, we cannot have Pi > 0, P2 = 0. In the same way, it can be shown that we 
cannot have Pi = 0, P2 > 0. Hence, we obtain our power allocation policy for this 
case as follows. We examine the solution of equations (1551) - (1541) . if it yields a real and 
non-negative solution (Pi,p2)0, then we take it as our solution (Pi,P 2 ) for this case. 
Otherwise, we set Pi = P2 = 0. 

5. Ai < hi < Ai + <7i, hi — <72 > A2. In this case, we must have P2 > 0. However, we either 
have Pi > or Pi = 0. This can be shown as follows. We note that /12 — #2 > A2 
implies that h 2 — rT+^fn > A2 for any P\ > 0. Hence, by ( 155j) . we must have P 2 > 0. 
However, we either have Pi > or Pi = depending on whether the value of P2 
satisfies hi — w+^p^ > Ai or not. We obtain our power allocation policies as follows. 
We first solve (153|) -( I54"|) . if this yields a real and non-negative solution (Pi,P 2 ), then 
we take it to be the power allocation values for this case. Otherwise, we set Pi = 
and P2 is obtained from ( 1561) . 



6. h\ — gi> Ai, A2 < h 2 < A2 + #2- By the symmetry between this case and the previous 
case, we must have Pi > while we either have P2 > or P2 = 0. We obtain our 
power allocation policies in a fashion similar to that of case 4 and case 5. In particular, 
we first solve ( 153]) - (154)) . if this yields a real and non- negative solution (Pi, P 2 ), then we 
take it to be the power allocation values for this case. Otherwise, we set P2 = and 
Pi is obtained from ( 1551) . 



7. h\—gi > Ai, h 2 —g2 > A 2 . Here, we must have Pi > and P 2 > 0. This is due to the fact 
that hi-gi> A x and h 2 -g 2 > A 2 imply that hi - (1+ ^ P2) > A x and h 2 - (1+ ^ Pi) > A 2 , 
respectively. Hence, from ( 1571) - (1551) . we must have Pi > and P2 > 0. The values of 
Pi and P2 are given by the positive common root (Pi,P 2 ) of (153|) - (154|) which, in this 
case, have only one positive common root. 



B Power Control for the ESA/CJ Scheme 

Here, we discuss the power allocation policy of Section [9j 

For each channel state, since splitting power between transmission and jamming is sub- 
optimal, we can distinguish between five non-zero forms that the solution (Pi, P2, Qi, Q2) of 

^^Note that there is at most one such common root for these two quadratic equations. 
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([9"l]) - (l9T]) may take. First, if Pi > 0, P 2 > and Q 1 = Q 2 = 0, then //i = /i 2 = 0. Hence, 
from ( l94]) - (!95j) . we conclude that (Pi, P 2 ) is the positive common root of equations (183]) - (184")) 
which are found in Section [8] and are rewritten here: 



hi (1 + 22P2) - gi = Ai (1 + /iiPi) (1 + <7iPi + g 2 P 2 ) (100) 
fc a (1 + gi P x ) -g 2 = X 2 (l + h 2 P 2 ) (1 + gi P x + £ 2 P 2 ) (101) 

This root can be obtained through numerical solution. Secondly, if Pi > 0, Q 2 > and 
P% = Qx = 0, then \i\ = v 2 = 0. Hence, from ( 1941) and ( l96l) . we conclude that (Pi, Q 2 ) is the 
positive common root of 

hi (1 + g 2 Q 2 ) -g l = \ l {l + htPx) (1 + g 1 P 1 + g 2 Q 2 ) (102) 
^2^iPi = A 2 (1 + g 2 Q 2 ) (1 + ^Pi + g 2 Q 2 ) (103) 

which can also be obtained through numerical solution. Thirdly, if P 2 > 0, Qi > and 
Pi = Q2 = 0, then \i 2 = v\ = 0. Hence, from (1951) and ( 1971) . we conclude that (P 2 , Qi) is the 
positive common root of 

h 2 (1 + ^iQi) - g 2 = A 2 (1 + /i 2 P 2 ) (1 + ^Qi + g 2 P 2 ) (104) 
^i^P 2 = Ai (1 + 9l Q!) (1 + ^Qi + g 2 P 2 ) (105) 

which again can be obtained through numerical solution. The fourth non-zero form of 
(Pi,P 2 ,Qi,Q 2 ) is when Pi > and P 2 = Q 1 = Q 2 = 0, then m = 0. Hence, from (JSJ), Pi 
is given by (|85|) which is found in Section [8] and will be repeated here for convenience: 



(106) 



The last non-zero form of (Pi, P 2 , Qi, Q 2 ) is when P 2 > and P\ = Q\ = Q 2 = 0, then 
fi 2 = 0. Hence, from ( 195]) . P 2 is given by (1861) in Section [8] and is given here again. 





1 1 \ 2 4/1 I 




S2 + (107) 

We obtain the following sufficient conditions on zero jamming powers Q\ and Q 2 . By 
subtracting (196|) from ( |94|) and subtracting ( 1971) from ( 1951) . we get 

h 91 + t i 1 -v 1 = (108) 



1 + /iiQi 1 + gxQx + 5f 2 Q 2 

^2 92 

1 + h 2 Q 2 1 + gxQx + 5f 2 Q 2 



+ n 2 - u 2 = (109) 
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which, by using the fact that the two users cannot be jamming together, give the following 
conditions 



Qi = 0, if h 1 >g 1 (110) 
Q 2 = 0, if h 2 >g 2 (111) 

Moreover, we obtain necessary and sufficient conditions for the positivity of power allocations 
in the possible transmission/jamming scenarios in each channel state. First, when no user 
jams, i.e., Qi = Q 2 = 0, then from ()94l)-( l95l) . we obtain the necessary and sufficient conditions 
(I87l)-(18T1) of Section E] which we repeat here for convenience. 

Pi>0, if and only if hi - - > \ x (112) 

(1 + # 2 P 2 ) 

P 2 > 0, if and only if h 2 - -, ^—-r > A 2 (113) 

Secondly, when user 1 does not jam and user 2 does not transmit, i.e., Qi = P 2 = 0, then 
from fl94l and fl96|) . we can easily derive the following necessary and sufficient conditions for 
the positivity of the transmission power P x of user 1 and the jamming power Q 2 of user 2. 

Pi > 0, if and only if h x - - — > A x (114) 

(l + g 2 Q 2 ) 

g 2 

Q 2 > 0, if and only if g 2 - — — > A 2 (115) 

(1 + #iPi) 

Thirdly, when user 1 does not transmit and user 2 does not jam, i.e., P\ = Q 2 = 0, then from 
( 195]) and f )97|) . we can similarly derive the following necessary and sufficient conditions for 
the positivity of the transmission power P 2 of user 2 and the jamming power Q x of user 1. 

P 2 > 0, if and only if h 2 - ^— - > A 2 (116) 

(i + <?i<3i) 

Qx > 0, if and only if g x - r^~FT\ > ( 117 ) 

(1 + 5-2P2) 

Using conditions f lll0p - flll7p given above, the power allocation policy (Pi, P 2 , Q x , Q 2 ) 
that satisfies (!94^) - (l97|) and ( I90|) - (l911 can be fully described through the following cases of 
the channel gains. 

1. h\ > g x , h 2 > g 2 . In this case, we must have Q x = Q 2 = 0. This follows directly from 
( I110p - (llllj) . Hence, this case reduces to one of the 7 cases given in Section E] depending 
on the relative values of the channel gains and the values of Ai and A 2 . We can obtain 
the power allocations Pi and P 2 in the same way described in Section |HJ 

2. hi > gi,h 2 < g 2 . In this case, we must have P 2 = Qi = 0. This can be shown as 
follows. From (IllOp . we must have Qi = 0. Suppose P 2 > 0. Hence, /i 2 = 0. Since 
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dividing power among transmission and jamming is suboptimal, then we must have 
Q2 = 0. Since Qi = 0, then (I109P implies h 2 — g2 > which is a contradiction. 
Therefore, P2 = 0. The power allocations Pi and Q2 are obtained from one of the 
following sub-cases: 

(a) hi < Ai or h\ — g\ < Ai,g 2 < A2. We have Pi = Q2 = 0. To see this, note 
that hi < Ai implies that hi — ( 1+ ^q 2 ) < Hence, using (11141) . we must have 
Pi = and thus Q2 = since we cannot have a jamming user when the other 
user is not transmitting. On the other hand, if #2 < A2, then it follows from ( \115\i 
that Q2 = 0. Hence, the fact that h\ — gi < Ai together with f ll 14|) implies that 
Pi = 0. 

(b) hi — gi > \i,g2 < A2. We have Q2 = and Pi > where Pi is given by ( 1 1 6 H . 
This can be shown to be true as follows. Since g2 < A2, then, using ( 11151) . we 
must have Q 2 = 0. Hence, from fll 14j) and the fact that h\— g\> Ai in this case, 
we must have Pi > 0. 

(c) Ai < h\ < Ai +gi,g2 > A 2 . In this case, the solution (Pi,Q2) ma Y not be unique. 
Namely, we either have Pi > and Q2 > 0, or we have Pi = Q2 = 0. This is due 
to the following facts. It is easy to see that Pi = Q2 = satisfies hi — q+^q^ < Ai 
and g 2 — ( 1+ g 2 iPi ) < A 2 , i.e. conditions dl 14[) and fll 15j) . It is also easy to see that we 
can find positive Pi and Q 2 that satisfy hi — ( 1+ ^q 2 ) > -^i an d ^2 _ rT+^pn > ^2, 
i.e. conditions (II 14f) and ( 111 5f) . Hence the solution (Pi,Q2) may not be unique. 
It remains to show that we cannot have Pi > 0, Q2 = 0. Suppose that Pi > 
and Q2 = 0. Hence, we have hi — mj^Q^ = hi — gi < \i which, by (1114}) . implies 
that Pi = which is a contradiction. Thus, we cannot have Pi > and Q2 = 0. 
We obtain our power allocation policies for this follows. We examine the 
solution of equations ( 11021) and (1 1 3 j) . if it yields a real and non-negative solution 
(Pi,<52), then we take it as our solution (Pi,Q2) for this case. Otherwise, we set 
Pi = Q 2 = 0. 

(d) h\ — gi > Xi,g2 > A 2 . Here, we must have Pi > 0. However, we either have 
Q2 > or Q 2 = 0, i.e., the solution may not be unique. To see this, we note that 
hi — gi > Ai implies that hi — (i + ^q 2 ) > A2 for any Q 2 > 0. Hence, by (11141) . 
we must have Pi > 0. However, we either have Q2 > or Q2 = depending on 
whether the value of Pi satisfies g2 — r[^fy > ^1 or no ^- We obtain our power 
allocation policy as follows. We first solve (1 1 2 [) and (II 03j) . if this yields a real and 
non-negative solution {Pi,Q2), then we take it to be the power allocation values 
for this case. Otherwise, we set Q2 = and Pi is obtained from ( 11061) . 

3. hi < gi,h2 > g2- From the symmetry between this case and the previous case, the 
power allocation roles can be obtained in this case by interchanging the power allocation 
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roles of users 1 and 2 in the previous case. In particular, we must have Pi = Q 2 = 0. 
The power allocations P2 and Qi are given by one of the following sub-cases: 

(a) h 2 < X 2 or g 1 < X 1 , h 2 - g 2 < X 2 . We have P 2 = Q 1 = 0. 

(b) gi < Ai, h 2 — g 2 > X 2 . We have Q 1 = and P 2 > where P 2 is given by fll07jl . 

(c) g% > Ai, A2 < h 2 < A2 + <?2- In this case, the solution (P 2 , Qi) may not be unique 
as we either have P 2 > and Qi > 0, or have P\ = Q 2 = 0. Therefore, we obtain 
our power allocation policy for this case by numerically solving equations (I104p 
and ( 11051) . if we have a real and non-negative solution (P 2 , Qi), then we take it as 
to be the power allocation values for this case. Otherwise, we set P 2 = Qi = 0. 

(d) gi > Xi,h 2 — g 2 > X 2 . Here, we must have P 2 > 0. However, we either have 
Qi > or Qi = 0, i.e., the solution may not be unique. We obtain our power 
allocation policy as follows. We first solve fl 1 04[) - fl 1 5 j) . if this yields a real and 
non-negative solution (P 2 ,Qi), then we take it to be the power allocation values 
for this case. Otherwise, we set Q\ = and P 2 is obtained from (11071) . 

4. hi < gi,h 2 < g 2 . In this case, we have P 2 = Qi = or Pi = Q 2 = 0. In order 
to see this, suppose Pi > and P 2 > 0. Hence, fii = fi 2 = 0. Since splitting a 
user's power into transmit and jamming powers is suboptimal, then we must have 
Qi = Q2 = 0. Thus, from (I108p and ( I109j) . we have hi > gi and h 2 > g 2 which is a 
contradiction. Therefore, we must have either Pi = or P 2 = 0. The power allocation 
policy (Pi, P 2 , Qi, Q 2 ) is given in the following four sub-cases of channel states: 

(a) (hi < Xi or g 2 < X 2 ) and (h 2 < X 2 or g x < Ai). In this case, we have 
Pi = P 2 = Qi = Q 2 = 0. To see this, first, suppose that P 2 = Qi = 0. We note 
that if hi < Xi then hi — ( 1+ ^q 2 ) < Ai. Hence, using (I114p . we must have Pi = 
and thus Q 2 = since we cannot have a jamming user when the other user is 
not transmitting. On the other hand, if g 2 < X 2 , then it follows from All 5ft that 
Q 2 = 0. Hence, the fact that hi < gi together with fjl 14ft implies that Pi = 0. 
Next, suppose that Pi = Q 2 = 0. Using the fact that h 2 < X 2 or gi < Xi together 
with condition f)116p -( TTT7]) . we can show that P 2 = Qi = 0. Therefore, in this 
case, we must have Pi = P 2 = Qi = Q 2 = 0. 

(b) (h 2 < X 2 or gi < Ai) and (hi > Xi,g 2 > X 2 ). We have P 2 = Qi = 0. The 
solution (^1,^2) may not be unique. In particular, we may have Pi > 0,Q 2 > 
or have Pi = Q 2 = 0. To see this, consider the following argument. Using the fact 
that h 2 < X 2 or gi < Ai, then, as shown in case 4(a), we conclude that we must 
have P 2 = Qi = 0. Now, we consider the power allocation policy (Pi,Q 2 ). We 
note that Pi = Q 2 = satisfies conditions fjl 14ft and (I115p . On the other hand, 
we can find positive Pi and Q 2 that satisfy fjl 14ft and (I114p . Hence, the solution 
(P11Q2) m ay not be unique as we may have Pi = Q 2 = or Pi > 0, Q 2 > 0. 



28 



It remains to show that we cannot have Pi > 0, Q2 = 0. Suppose that Pi > 
and Q 2 = 0. Hence, we have hi — n+j^n = — 9i < < Ai which, by (I114j) . 
implies that Pi = which is a contradiction. Thus, we cannot have Pi > and 
Q2 = 0. Our power allocations Pi and Q2 are obtained for this follows. 
We solve f ll02j) and ( 11030 . If the solution gives a real and non-negative common 
root (Pi, Q2), we take it as our power allocation values for Pi and Q 2 . Otherwise, 
we set Pi = Q2 = 0. 

(hi < Ai or g 2 < X2) and (h 2 > A 2 , #1 > Ai). By the symmetry between 
this case and case 4(6), we have P\ = Q2 = 0. Again in this case, the solution 
(P2, Qi) ma y not be unique. In particular, we may have P2 > 0, Q\ > or have 
P2 = Qi = 0. In fact, the power allocation policy in this case, can be obtained 
from case 4(6) by interchanging the roles of users 1 and 2. Our power allocations 
P 2 and Qi are obtained as follows in this case. We solve (j 1040 - (II 050 . If the 
solution gives a real and non-negative common root (P2,Qi), we take it as our 
power allocation values for P 2 and Q\. Otherwise, we set P 2 = Q\ = 0. 

(hi > Ai, g2 > A2) and (h 2 > A 2 , g% > Ai). Here, again the solution (Pi, P 2 , Qi, Q 2 ) 
is not unique as we may either have Pi > 0, Q 2 > 0, P 2 = Q\ = 0, or P 2 > 0, Qi > 
0, Pi = Q2 = 0, or Pi = P 2 = Qi = Q 2 = 0. To see this, first, suppose 
that P 2 = Q\ = and consider the power allocation policy (Pi, Qz)- As in 
case 4(6), we can show that the solution (Pi,Q%) may not be unique as we may 
have Pi = Q2 = or Pi > 0, Q2 > 0. However, as shown in case 4(6), we cannot 
have Pi > 0, Q 2 = 0. Next, suppose that Pi = Q 2 = and consider the power 
allocation policy (P 2 , Q\). As in case 4(c), we can show that the solution (P 2 , Qi) 
may not be unique as we may have P 2 = Q\ = or P 2 > 0, Q\ > 0. However, we 
cannot have P 2 > 0, Qi — 0. We obtain our allocation policy (Pi, P 2 , Qi, Q 2 ) as 
follows. Let us denote the solution of (11020 and (11030 together by solution A and 
denote the solution of ( 11040 and ( 11050 together by solution B. 

i. If solution A yields a real non-negative (Pi, Q 2 ) while solution B does not yield 
real non-negative (P 2 ,Qi), then we take (Pi,Q 2 ) to be the power allocation 
values for users 1 and 2, respectively, and set P 2 = Qi = 0. 

ii. If solution B yields a real non-negative (P 2 , Q\) while solution A does not yield 
real non-negative (Pi,Q 2 ), then we take (P 2 ,Qi) to be the power allocation 
values for users 2 and 1, respectively, and set P\ = Q2 = 0. 

iii. If neither solution A nor solution B gives real non-negative common root, 
then we set Pi = P 2 = Q\ = Q2 = 0. 

iv. If both solutions A and B yield a real non-negative common root, then we 
either choose the root given by solution A, i.e., (Pi, Q2), and set P 2 = Q\ = 0, 
or choose the root given by solution B, i.e., (P 2 ,Qi), and set P 1 = Q 2 = 0. 
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We make the choice that maximizes the achievable instantaneous secrecy sum 
rate. 
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